Shortest path problem

Results: 829



#Item
761Numerical linear algebra / Dynamic programming / Analysis of algorithms / Computational complexity theory / Matrix theory / Maximum subarray problem / Matrix / Time complexity / Shortest path problem / Mathematics / Theoretical computer science / Algebra

CATS 2002 Preliminary Version Efficient Algorithms for the Maximum

Add to Reading List

Source URL: www.cosc.canterbury.ac.nz

Language: English - Date: 2003-02-10 18:47:35
762Heuristics / Search algorithms / Game artificial intelligence / Heuristic function / NP-complete problems / Operations research / Heuristic / A* search algorithm / Shortest path problem / Mathematics / Theoretical computer science / Applied mathematics

Memory-Based Heuristics for Explicit State Spaces

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:34:27
763Artificial intelligence / Routing algorithms / Graph theory / Combinatorial optimization / Any-angle path planning / A* search algorithm / Pathfinding / Heuristic function / Shortest path problem / Search algorithms / Mathematics / Game artificial intelligence

Block A*: Database-Driven Search with Applications in Any-angle Path-Planning Peter Yap and Neil Burch and Rob Holte and Jonathan Schaeffer Computing Science Department

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-05-17 10:41:28
764Graph theory / Heuristic function / A* search algorithm / Breadth-first search / Bidirectional search / Iterative deepening depth-first search / Admissible heuristic / Shortest path problem / Heuristic / Search algorithms / Mathematics / Artificial intelligence

Single-Frontier Bidirectional Search Ariel Felner Information Systems Engineering

Add to Reading List

Source URL: webdocs.cs.ualberta.ca

Language: English - Date: 2011-03-10 14:24:51
765Scale-free network / Complex network / Graph / Clustering coefficient / Random graph / Vertex / Centrality / Connectivity / Shortest path problem / Graph theory / Mathematics / Network theory

The structure and function of complex networks M. E. J. Newman Department of Physics, University of Michigan, Ann Arbor, MI 48109, U.S.A. and

Add to Reading List

Source URL: www-personal.umich.edu

Language: English - Date: 2003-11-10 10:44:49
766Network theory / Shortest path problem / Bellman–Ford algorithm / Linked list / Search algorithms / Mathematics / Theoretical computer science / Applied mathematics

March[removed]LIDS - P[removed]

Add to Reading List

Source URL: www.mit.edu

Language: English - Date: 2001-09-30 13:24:51
767Graph theory / Search algorithms / Network theory / Maze runner / Routing algorithms / Shortest path problem / Lee algorithm / Breadth-first search / Routing / Electronic engineering / Mathematics / Electronic design automation

Maze Router: Lee Algorithm • Lee, “An algorithm for path connection and its application,” IRE Trans. Electronic Computer, EC-10, 1961. • Discussion mainly on single-layer routing

Add to Reading List

Source URL: www.ece.northwestern.edu

Language: English - Date: 2006-09-20 10:53:37
768Dynamic programming / Operations research / Mathematical optimization / Equations / Systems engineering / Algorithm / Shortest path problem / Longest increasing subsequence / Topological sorting / Mathematics / Applied mathematics / Graph theory

Chapter 6 Dynamic programming

Add to Reading List

Source URL: www.cs.berkeley.edu

Language: English - Date: 2006-10-03 04:59:37
769Dynamic programming / Routing algorithms / Network theory / Combinatorics / Floyd–Warshall algorithm / NP-complete problems / Shortest path problem / Longest common subsequence problem / Algorithm / Mathematics / Theoretical computer science / Applied mathematics

Lecture Notes CMSC 251

Add to Reading List

Source URL: www.cs.umd.edu

Language: English - Date: 2009-08-29 21:25:16
770Mathematical morphology / Watershed / Spanning tree / Minimum spanning tree / Graph / Shortest path problem / Graph theory / Theoretical computer science / Mathematics

Watershed by image foresting transform, tiezone, and theoretical relationships with other watershed definitions Romaric Audigier and Roberto de Alencar Lotufo

Add to Reading List

Source URL: www.dca.fee.unicamp.br

Language: English - Date: 2007-07-06 22:11:48
UPDATE